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CLAIMS 

We claim: 

1 . A method of processing video frame data, comprising the steps of: 
receiving a video frame; 

partially decoding the video frame; 

ftiUy decoding the video frame to produce macroblocks; 

determining video data parameters from the partially decoded video frame or both 
the partially and fiiUy decoded video frame; and 

encoding the macroblocks based on the determined video data parameters to 
provide a compressed video frame for subsequent display. 

2. A method according to claim 1, wherein the step of partially decoding the 
video frame includes variable length decoding an input bitstream of the video frame data. 

3. A method according to claim 2, wherein the step of partially decoding the 
video frame includes variable length decoding the input bitstream for an intra-coded video frame 
and variable length decoding a compressed anchor video frame bitstream for inter-coded video 
frames. 

4. A method according to claim 3, wherein variable length decoding the 
compressed anchor frame bitstream includes macroblock address decoding using a macroblock 
pointer table and the step of determining includes determining macroblock-level and picture- 
level video data parameters. 

5. A method according to claim 4, wherein said macroblock pointer table is 

organised into video segments, each comprising n macroblocks with a full length segment 
pointer and n-1 incremental segment pointers, where « is an integer. 
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6. A method according to claim 4, wherein said macroblock address 
decoding is performed according to: 

/-I 

mb _ address^ = segment _ address + X '"^ - address _ inc^ 

/=o 

where mb_address„ is the absolute macroblock address of macroblock m; segment jiddress^ is 
the full segment address of segment k; and mbjaddressJnCf is the incremental macroblock 
address of a macroblock with a position offset / within a segment and where / is an integer 
ranging from 0 to n-1 and n represents the number of macroblocks within a segment. 

7. A method according to claim 1, wherein the determining step includes one 

or more of: 

(i) determining macroblock-level and picture-level video data parameters; 

(ii) determining macroblock complexity in the video frame; and 

(iii) determining picture statistics of the video frame. 

8. A method according to claim 7, wherein said macroblock-level video data 
parameters of step (i) include one or more of: an intra coding flag, a bit count of AC coefficients, 
a bit count of DC coefficients, a quantizer scale, motion vectors, and discrete cosine transform 
(DCT) type. 

9. A method according to claim 7, wherein said picture-level video data 
parameters of step (i) include one or more of: quantizer scale parameters, intra quantization 
matrix parameters, intra DC precision parameters, alternate scan format parameters, and intra 
variable length coding format parameters. 

10. A method according to claim 7, wherein the determining step includes 
estimating the set of macroblock parameters from compressed anchor frames using a decoded 
motion vector. 
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11. A method according to claim 10, wherein the step of estimating 
macroblock parameters from compressed anchor frames for inter-coded macroblocks includes 
one or more of: 

(iv) determining macroblock parameters including a bit count of AC 
coefiBcients, a bit coimt of DC coefficients and a quantizer scale; 

(v) determining a discrete cosine transform (DCT) type; and 

(vi) determining a minimum quantizer scale. 

12. A method according to claim 11, wherein step (iv) is based on a maximal 
overlap principle where the macroblock assumes characteristics of a compensated macroblock 
that is maximally overlapped. 

13. A method according to claim 11, wherein said determined DCT type is 
based on a majority of DCT types used in motion compensated macroblocks for inter-coded 
macroblocks. 

14. A method according to claim 11, wherein said minimum quantizer scale is 
the minimum quantizer scale used among motion compensated macroblocks for inter-coded 
macroblocks. 

15. A method according to claim 11, wherein the step of determining video 
data parameters from the partially decoded video frame includes step (iv) and the step of 
determining video parameters from the fully decoded video frame include steps (iv) to (vi), 
excepting determining said bit count of DC coefficient. 

16. A method according to claim 11, wherein the step of determining video 
data parameters from the partially decoded video frame includes step (iv) and the step of 
determining video data parameters from the fully decoded video frame include steps (v) to (vi). 
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17. A method according to claim 11, wherein the step of determining video 
data parameters from the partially decoded video frame includes steps (iv) to (vi). 

18. A method according to claim 7, wherein said macroblock complexity is 
determined as the product of the macroblock quantizer scale and the bit count of the AC 
coefficients of the macroblock. 

19. A method according to claim 7, wherein said macroblock complexity is 
estimated from ttie product of an estimated quantizer scale and an estimated bit count of AC 
coefficients for inter-coded macroblocks. 

20. A method according to claim 7, wherein said picture characteristics 
include one or more of default DCT type, DC compression factor, picture complexity, a picture 
bit count of AC coefficients, and a picture bit coimt of DC coefficients. 

21. A method according to claim 20, wherein the default DCT type is a fixed 
parameter value assigned where equal numbers of motion vectors have DCT type. 

22. A method according to claim 20, wherein the DC compression factor is 
defined as a picture bit count of DC coefficients of the received video frame divided by a picture 
bit count of a DC coefficients from re-encoded macroblocks. 

23. A method according to claim 20, wherein said picture complexity is 
determined as one of the sum of macroblock complexities of macroblocks in the video frame and 
the sum of estimated macroblock complexities of macroblocks in the video frame. 

24. A method according to claim 20, wherein said picture bit count of AC 
coefficients is determined as one of the sum of macroblock bit counts of AC coefficients and the 
sum of estimated macroblock bit counts of AC coefficients. 
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25. A method according to claim 20, wherein said picture bit count of DC 
coefficients is determined as the summed accumulation of bit counts of DC coefficients from 
intra-coded macroblocks multiplied by the DC compression factor and accumulation of estimated 
bit count of DC coefficients fi'om the inter-coded macroblocks. 

26. A method according to claim 1, wherein the step of encoding the 
macroblocks includes: 

(i) allocating target encoding bits for each macroblock; 

(ii) predicting a quantizer scale for each macroblock; 

(iii) implementing control loop feedback; and 

(iv) encoding the macroblock based on said video data parameters. 

27. A method according to claim 26, wherein the allocation of target 
macroblock encoding bits includes scaling of macroblock complexity relative to picture 
complexity with a feed back control adjustment, as described by the equation: 

^ pic 

where is a target number of bits for encoding AC coefficients for an t macroblock; is an 
estimated complexity for the macroblock; X is an estimated complexity fi'om current picture 
statistics; is a target number of bits for encoding all AC coefficients firom current picture 
statistics; and i^^.^ is a proportional integral control adjustment for the picture level. 

28. A method according to claim 27, wherein said predicted quantizer scale is 
constrained to be above a minimum quantizer scale. 

/-I 

29. A method according to claim 27, wherein <^^.^ is defined by rje,.,, + y [^e^^ 

it=0 

where y\ and y are constants and is an error of the r macroblocks, defined as the difference 
between the target and re-encoded AC coefficient bit counts. 
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30. A method according to claim 26, wherein predicting the quantizer scale 
includes an approximation of a rate quantization with a feedback control adjustment, as described 
by the equation: 

~ ^ i y 
Si 

where is a predicted quantizer scale for an macroblock; X^ is an estimated complexity of 
the macroblock; s]\^ a target number of bits used for encoding AC coefficients for the 
macroblock; and (^^^ is a proportional integral control adjustment for the macroblock level. 

31. A method according to claim 30, wherein said control loop feedback is 
based on an error between actual and target encoding bits and provides proportional integral or 

proportional control adjustments by applying the equation 

/-I 

to steps of the macroblock bit allocation and quantizer scale prediction, where a and p are 
constants less than zero and is an error of the macroblock, defined as the difference between 
the target and re-encoded AC coefficient bit counts. 

32. A method according to claim 26, wherein said control loop feedback 
includes a two tier closed control loop with an inner loop controlling quantizer prediction 
accuracy and an outer loop compensating for bit rate accuracy. 

33. A method according to claim 26, wherein said encoding step (iv) 
comprises the process of forward DCT transformation, quantization and variable length coding 
based on said video data parameters, which includes the quantizer scale and a subset of one or 
more of: DCT type, quantizer scale type, intra quantization matrix, intra DC precision, alternate 
scale and intra variable length coding format. 

34. A video decoding system for processing video fi-ame data, comprising: 
means for receiving a video frame; 
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means for partially decoding the video frame; 

means for fully decoding the video frame to produce macroblocks; 

means for determining video data parameters from the partially decoded video 
frame or both the partially and fully decoded video frame; and 

means for encoding the macroblocks based on the determined video data 
parameters to provide a compressed video frame for subsequent display. 

35. A video decoder, comprising: 

a bitstream parser for receiving a video frame; 

an embedded decoder for partially decoding the video frame and fiiUy decoding 
the video frame to produce macroblocks; 

a data analyzer for determining video data parameters from the partially decoded 
video frame or both the partially and fully decoded video frame; and 

an embedded encoder for encoding the macroblocks based on the determined 

video data. 

36. A video decoder system that supports lower resolution picture decoding, 

comprising: 

a video decoderthat includes: 

a bitstream parser for receiving a video frame; 

an embedded decoder for partially decoding the video frame and fully 
decoding the video frame to produce macroblocks; 

a data analyzer for determining video data parameters from the partially 
decoded video frame or both the partially and fully decoded video frame; and 

an embedded encoder for encoding the macroblocks based on the 
deteraiined video data; 

a decimation filter module for receiving the decoded macroblocks and performing 
a horizontal spatial decimation of display pixels to the required resolution using a digital 
decimation filter; and 
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an interpolation filter module for receiving the decoded macroblocks and 
performing a horizontal spatial interpolation to achieve a full Dl resolution motion compensation 
using a digital interpolation filter. 

37. A decoder according to claim 36, wherein the data analyzer is structured to 
perform averaging operations for the lower resolution picture decoding. 



